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Introduction to tropical algebraic geometry 

Diane Maclagan 

Abstract. This is an expository introduction to tropical algebraic geometry 
based on my lectures at the Workshop on Tropical Geometry and Integrable 
Systems in Glasgow, July 4—8, 2011, and at the ELGA 2011 school on Algebraic 
Geometry and Applications in Buenos Aires, August 1-5, 2011. 



1. Introduction 

Tropical algebraic geometry is algebraic geometry over the tropical semiring 
(Definition II. ip . This replaces an algebraic variety by a piccewise linear object 
which can be studied using polyhedral combinatorics. 

Tropical geometry has exploded as an area of research in the last decade, with 
many new connections and applications appearing each year. These include enu- 
merative geometry, mirror symmetry, arithmetic geometry, and integrable systems. 
It builds on the older area of tropical mathematics, more commonly known as max- 
plus algebra, which arises in semigroup theory, computer science, and optimization. 
The name "tropical" was coined by some French mathematicians in honor of the 
Brazilian computer scientist Imrc Simon. See [6] or [19] for an introduction to this 
older area. 

The goal of this expository and elementary article is to introduce this exciting 
new area. We develop the theory of tropical varieties and outline their structure 
and connection with "classical" varieties. 

There are several approaches to tropical geometry. We follow the "embedded" 
approach, which focuses on tropicalizing classical varieties. Another important 
branch of the subject focuses on developing an abstract theory of tropical varieties 
in their own right. See work of Mikhalkin and collaborators [29], |30j for details on 
this. This direction is most developed for curves. One of the attractions of tropical 
geometry is that it has so many disparate, but connected, facets, so any survey is 
necessarily incomplete. 

We begin by introducing tropical mathematics, focusing on tropical polynomials 
and their solutions. In this paper we will follow the minimum convention for the 
tropical semiring: 
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y = 5 



Figure 1. A tropical polynomial 



Definition 1.1. The tropical semiring is R U {oo}, with operation ffi and ffi 
given by a ffi b = min(a, b) and a ffi b = a + b. 

The tropical semiring is associative and distributive, with additive identity oo 
and multiplicative identity 0. This satisfies every axiom of a ring except additive 
inverses, so is a semiring. 

Tropical operations are often simpler than regular operations. For example 
we have the "Freshman's dream": (x © y) n = x n ffi y n . The following examples 
illustrate that tropical polynomials are piecewise linear functions. 

Example 1.2. (1) The tropical polynomial F{x) = -2 ® x 3 ffi —1 ffi x 2 ffi 
1 ffi a; ffi 5 is min(3a; — 2, 2a; — 1, x + 1, 5) in regular arithmetic. This is the 
piecewise linear function whose graph is shown in Figure [TJ 
(2) The tropical multivariate polynomial x ffi y ffi is the piecewise linear 
function min(x,?/, 0) in regular arithmetic. Note that the zero cannot be 
removed here, as zero is not the additive identity. This is a function from 
M 2 to R whose domain is shown in Figure [5J 

With no subtraction, it is not obvious how to solve polynomial equations. For 
example, the equation x ffi 2 = 5 has no solution. This problem has the following 
resolution. 

Definition 1.3. The tropical hypersurface V(F) defined by the tropical poly- 
nomial F in n variables is the nondifferentiable locus of F in R™ . This is the set of 
x € R™ for which the minimum is achieved at least twice in F(x). 

Example 1.4. For the first polynomial of Example 11.21 V(F) = {1,2,4}. For 
the second, V(F) is the union of the three rays shown on the right in Figure [2j 
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Figure 2 . A tropical line 

y = 2x + a y = x + b 
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Figure 3. Tropical quadratic polynomials 



Example 1.5. The tropical quadratic formula is particularly simple. If F(x) = 
a®x 2 ®b®x(Bc, then the graph of F is shown in Figure [3] Note that there are two 
cases, depending on the sign of the tropical discriminant a + c — 2b. If 2b < a + c 
then V(F) = {c - b,b - a}. If 2b > a + c then V(F) = {(c - a)/2}. Compare 
this with the usual quadratic formula, and the usual discriminant. Higher degree 
polynomials have similarly easy solutions. 

2. Tropical varieties 

The impact of tropical techniques comes when they are applied to "classical" 
objects, such as algebraic varieties. We now explain how to tropicalize certain 
algebraic varieties. 

For a field K we set K* = K \ {0}. Fix a valuation val : K* -> R. This is a 
function satisfying: 

(1) va\(ab) = val(a) + val(&) 

(2) val(a + b) > min(val(a), val(&)). 



Example 2.1. 
a e C*. 



(1) K = C with the trivial valuation val(a) = for all 
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Figure 4. A tropical quadric 



(2) K = C{{t}}, the field of Puiseux series. This is the union |J„>i C((t 1 /™)), 
and is the algebraic closure of the field of Laurent series. Elements are Lau- 
rent series with rational exponents where in any given series the exponents 
all have a common denominator. The valuation of a G C{{i}} is the lowest 
exponent appearing. For example, val(3i~ 1//2 + 8t 2 + 7t 13 / 3 + . . .) = -1/2. 

(3) K = Q or Q p with the p-adic valuation. If q = p"a/b <E Q with p 
not dividing a or &, then val p (q) — n. For example, vai2(8) = 3, and 
val 3 (5/6) = -1. 

Definition 2.2. The tropicalization of a Laurent polynomial / = ^c u x u £ 
K[xf\ x^ 1 } is trop(/) : R" -4 K given by 

trop(/)(w) = min(val(c u ) + w ■ u). 

This is obtained by regarding the addition and multiplication as tropical addition 
and multiplication, and changing the coefficients to their valuations. 

Example 2.3. Let K = Q with the 2-adic valuation, and let / = 6x 2 + 5xy + 
10y 2 + 3x-y + 4e Qfc* 1 ,^ 1 ]. Then trop(/) = min(2a- + l,x + y, 2y + 1, x, y, 2). 
This is illustrated in Figure |3J 

For / G Kfef 1 , . . . jX^ 1 ] the (classical) hypersurface V(f) equals {x e (K*) n : 
f(x) = 0}. The tropicalization trop(V(/)) of V(f) is the tropical hypersurface of 
trop(/). This is the nondifferentiable locus of trop(/), or equivalently: 

trop(V(/)) = {w G R" : the minimum in trop(/)(w) is achieved at least twice}. 

Note that tiop(x u f) = trop(a; u )+trop(/), so trop(x u f)(w) = w-u+trop(f)(w), 
and thus tiop(V(x u f)) = trop(V"(/)). This explains why the natural algebraic 
varieties to tropicalize are subvarieties of T = [K*) n , rather than subvarieties of 
A™ or P™, as monomial functions are invertible on T. 
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Figure 5. A tropical elliptic curve 



Let Y = V(I) be a subvariety of T = (K*) n . If I = (ft,..., f r ) then 

Y = V(I) = {x e T : fi(x) = ■ ■ ■ = f r (x) = 0} 
= {x G T : f{x) = for all f e 1} 

= n v ^y 



Definition 2.4. The tropicalization of a variety Y = V(I) C T is 

trop(F) = p| trop(F(/)). 
fei 

Example 2.5. (1) Y = V(x + y + z + w,x + 2y + 5z + llw) C (C*) 4 . 
Then trop(Y) has the property that if a G trop(Y), then a + A(l, 1, 1, 1) G 
trop(Y) for all A G K. We can thus quotient by the span of (1,1,1,1) 
and describe trop(Y) in R 4 /M(l, 1, 1, 1) = K 3 . This consists of four rays, 
being the images of the positive coordinate directions (1, 0, 0, 0), (0, 1, 0, 0), 
(0,0,1,0), and (0,0,0,1). 
(2) Let Y = V{t 3 x 3 +x 2 y+xy 2 +t 3 y 3 +x 2 +t- 1 xy+y 2 +x+y+t 3 ) C (C{{t}}*) 2 . 
Then trop(V(/)) is shown in Figure [5] This is a "tropical elliptic curve"; 
see, for example, |12j or |26j . 

Remark 2.6. If Y = V(fi, . . . , f r ), the tropical variety trop(Y) does not always 
equal Di=i trop(Y(/i)). For example, in the first part of Example 12. 5[ trop(V(x + 
y + z + w)) = trop(Y(x + 2y + 5z + llui)), but this is larger than the tropical variety 
trop(Y). 
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Definition 2.7. If Y = V(I), a set {/i, ... , f r } C 7 with 

r 

trop(F) = f) trop(y(/i)) 

i=l 

is called a tropical basis for i. Finite tropical bases always exist (see [5j Theorem 
11]), so trop(y) is a piecewise linear object. 

The following is the guiding question behind much tropical geometry research: 

Question 2.8. Which properties of Y or of compactifications of Y can be 
deduced from trop(F)? 

3. Drawing curves in the plane 

Before delving deeper into the connections between classical and tropical vari- 
eties, with a view to partial answers to Qucstion l2.8[ we first describe how to draw 
plane curves. 

Let C = V(f) C {K*f for / e Kfc* 1 ^ 1 ]. If / = £cyaV*, then trop(/) = 
min(val(cy) + ix + jy), and trop(C) = trop(V(/)) is the locus where the minimum 
is achieved at least twice. Some elementary polyhedral geometry gives a short- 
cut to compute this locus, so we first review this notation. An excellent general 
introduction to polyhedral geometry is |39j . 

Definition 3.1. A polyhedron in R™ is the intersection of finitely many half- 
spaces in R™. This can be written as: 

P = {x G R n : Ax < b}, 

where A is a d x n matrix, and b G M. d . The dimension of P is the dimension of the 
subspace ker(^4). For a subgroup T C R, we say that a polyhedron P is T-rational 
if A has rational entries, and b G T d . When T = Q, we say that the polyhedron is 
rational. 

If b = 0, then P is called a cone. In that case there are Vi,... , v„ for which 
P = pos(vi, . . . , v s ) := {X)i=i A « v « : ^ - °1- 

The face of a polyhedron P determined by w € (R ra )* is the set 

face™ (P) = {x G P : w ■ x < w ■ y for all y 6 P}. 

Example 3.2. Let Pel 2 be the square with vertices {(0,0), (1,0), (0, 1), (1, 1)}. 
This has the description 
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Then we have 

(1) face(i i o) (P) is the edge of the square with vertices {(0,0), (0, 1)}, 

(2) face(i i i)(P) is the vertex (0,0), and 

(3) face (0l0 )(P) is P. 

Definition 3.3. A polyhedral complex S is a finite union of polyhedra for which 
any nonempty intersection of two polyhedra o\ , 02 G S is a face of each. If every 
polyhedron in E is a cone, then E is called a fan. 
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The normal fan to a polyhedron P is the fan N(P) with cones C[w) = cl(w' : 
£&ce W '(P) = face^(P)), where cl(-) is the closure in the usual Euclidean topology 
on W 1 . This is sometimes called the inner normal fan, as the cones corresponding 
to facets (faces of maximal dimension) are the inner normal vectors to these faces 

Definition 3.4. Fix / £ K[ x^ 1 , . . . , x^ 1 ]. The Newton polytope of / — ^ c u x u 
is the convex hull of the u e Z™ with c u ^ 0: P = {J2 C ^ uU ■ S ^« = !}■ 

Example 3.5. Let / = x 2 y + 5y 2 -3x + 2. The Newton polytope P of / and 
its normal fan N(P) are illustrated in Figure El The polytope P is the convex hull 
of the exponent vectors {(2, 1), (0, 2), (1, 0), (0, 0)}. 




Figure 6. Newton polytope and normal fan 



We now temporarily restrict our attention to plane curves, so n = 2. The trop- 
icalization of a plane curve C = V(f) for / = y] CijX l y J depends on the valuations 
of the coefficients c^ . If the valuation on K is trivial (val(a) = for all a ^ 0), 
then trop(C) is the union of all one-dimensional cones in the normal fan N(P) to 
the Newton polytope of /. 

We now consider the case that K has a nontrivial valuation. Let P be the 
convex hull of the set {(i, j, val(c ij -)) : c y - ^ 0} in M 2+1 = R 3 , and let N(P) be its 
normal fan. The regular subdivision A^i^.)) of P corresponding to the vector 

(val(cy)) is the projection to P of the "lower faces" of P. More information about 
regular subdivisions can be found in [201 Chapter 7] and Chapter 2]. 

Example 3.6. Let / = 2x 2 + xy - 6y 2 + 5x - 3y + 2 e Q[a; ±1 ,y ±1 ] where Q 
has the 2-adic valuation. Then the regular subdivision of the Newton polytope of 
/ corresponding to val(c„) is shown in Figure [7] 

The tropicalization of C is trop(C) = {w G R 2 : face^ ^(P) is not a vertex }. 
This is the reflection of the dual graph to A( va i( Ci .)) under x h4 —x. 

Example 3.7. Let / = 27a; 3 + &x 2 y + I2xy 2 + 81y 2 + 3x 2 + 5xy + 3y 2 + 3a- + 
2y + 243 G Qlx^, y ±:L ] where Q has the 3-adic valuation. 

Then the regular triangulation corresponding to (val(cy)) is shown in Figurc[8l 
along with the tropical variety. 
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Figure 7. The regular subdivision induced by (val(c u )) 



Figure 8. A tropical plane cubic 



4. The Fundamental and Structure theorems 

The definition of the tropical variety in Definition 12.41 was by analogy with the 
classical case. For an ideal / the tropical variety trop(V(/)) is the set of common 
"tropical zeros" of the tropicalizations of the polynomials f € I. The connection 
between the tropicalization trop(Y) of a variety Y — V(I) C (K*) n and the original 
variety Y is closer than this analogy might suggest, as the following theorem shows. 

Theorem 4.1 (Fundamental theorem of tropical algebraic geometry). Let K 
be an algebraically closed field with a nontrivial valuation val : A* — >• R, and let Y 
be a subvariety of(K*) n . Then 

trop(T) = cl(val(T)) 

= cl((val(yi), . . . ,val(y„)) : y = (y 1 , . . . , y n ) G Y), 



where the closure is in the usual Euclidean topology on R". 

Example 4.2. Let Y = V(x + y + 1) C (A'*) 2 , where K = C{{t}}. Then 
Y = {(a, -1 - a) : a G K* \ {-1}}. Note that 



(val(a),0) if val(a) > 0, 

(val(a), val(a)) if val(a) < 0, 

(0,val(6)) if a= -l + 6,val(6) > 0, 

(0, 0) otherwise. 



(val(a), val(— 1 — a)) 



Note that, as predicted by Theorem 14. 1[ the union of these sets is precisely 
trop(T), as calculated in part [2] of Example 11.21 This is illustrated in Figure El 
which should be compared with Figure 
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(val(o),0) 



Figure 9. The Fundamental Theorem applied to a tropical line 



(2,2) 




Figure 10. An example of the Fundamental Theorem 

Example 4.3. Let / = Ax 2 + xy - Ay 2 + x - y — A e Q[x,y], where Q has 
the 2-adic valuation. Then trop(V(/)) is shown in Figure [TOT Note that the point 
(2,2) e V(f), and (val(2), val(2)) = (1,1) G trop(V(/)). 

Theorem 14.11 was first shown for hypersurfaces by Kapranov; see 1141 . The 
general case first appears in work of Speyer and Sturmfels |33| . [34] ; see also the 
work of Draisma |13| . Payne |32j . and Jensen, Markwig, and Markwig I24| . The 
hard part of Theorem 14.11 is to show that if w £ trop(Y) n (imval)™ then there is 
y G Y with val(y) = w. Showing that {val(y) : y G Y} C trop(Y) is comparatively 
easy. 

The slogan form of Theorem 14. II is then: 

Tropical varieties are combinatorial shadows of classical varieties. 

The word "combinatorial" is justified by the Structure Theorem for tropical va- 
rieties, which gives combinatorial constraints on which sets can be tropical varieties. 
The statement of this theorem requires some more polyhedral definitions. 

Definition 4.4. Let S be a polyhedral complex. The support of £ is the set 

|S| = {x G R" : x G a for some a G £}. 
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Figure 11. The complex on the left is pure, while the one on 
the right is not. 

A polyhedral complex is pure if the dimension of every maximal polyhedron is 
the same. See Figure ITT1 

The lineality space L of a polyhedral complex S is the largest subspace of R™ 
for which x + I £ E for all x £ £, I £ L. In part [T] of Examplc l2.5l the lineality space 
of trop(F) is span((l, 1, 1, 1)) C M 4 . 

Definition 4.5. A weighted polyhedral complex is a pure polyhedral complex 
E with a weight w a £ N for all maximal-dimensional a 6 E. 

Let £ be a weighted (im val)-rational polyhedral complex that is pure of di- 
mension d. The complex E is balanced if the following "zero-tension" conditions 
hold. 

(1) If E is a one-dimensional rational fan, let ui,...,u s be the first lattice 
points on the rays of E, and let Wi be the weight of the cone containing 
the lattice point u^. Then E is balanced if J2i=i w i u i = 0- 

(2) For a general polyhedral complex E, fix a (d— l)-dimensional polyhedron r 
ofE. Let L = span(x— y : x, y £ r) be the affine span of t. Let stars (r) be 
the rational polyhedral fan whose support is {w £ W™ : there exists e > 
for which w' + ew £ E for all w' £ r} + L. This has one cone for each 
polyhedron a £ E that contains r, and has lineality space L. The quotient 
stars (t)/L is a one dimensional fan which inherits weights from E. We say 
that E is balanced at r if the one-dimensional fan stars (r) /L is balanced. 
The polyhedral complex E is balanced if E is balanced at all (d — 1)- 
dimcnsional cones. 

Example 4.6. Let / = x 2 y 2 + x 3 + y 3 + 1 £ C[a; ±1 ,y ±1 ]. Then trop(V(/)) 
is a one-dimensional fan with four rays: pos((l,0)), pos((0, 1)), pos((— 2, —1)), and 
pos((-l, -2)). This is balanced with weights 3,3,1, and 1: 3(1,0) + 3(0,1) + 
l(-2,-l) + l(-l-2) = (0,0). 

Definition 4.7. We associate a graph to a pure polyhedral complex E, with 
a vertex for each maximal polyhedron a £ E, and an edge between two vertices if 
the corresponding polyhcdra intersect in a codimension-one face. The polyhedral 
complex E is connected through codimension-one if this graph is connected. For 
example, the polyhedral complex on the left of Figure [12] is connected through 
codimension-one, while the one on the right is not. 

Recall that a variety Y £ (K*) n is irreducible if we cannot write Y = Y\ U I2 
for Yi, Y2 nonempty proper subvarieties of Y. Note that by Theorem 14.11 we have 
trop(Yi U Y 2 ) = trop(Yi) U trop(F 2 ). 
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Connected through codimension one 



Not connected through codimension one 



Figure 12. A polyhedral complex that is (left) and is not (right) 
connected through codimension one 

The following "Structure Theorem" summarizes the combinatorial structure 
on the tropical variety. This is essentially due to Bieri and Groves [3], with the 
stronger connectedness statement from [5] and [7]- 

Theorem 4.8 (Structure Theorem). Let Y be a d- dimensional irreducible sub- 
variety of (K*) n . Then trop(y) is the support of a pure d- dimensional weighted 
balanced (imval) -rational polyhedral complex that is connected through codimension- 
one. 

The Structure Theorem means that the tropical variety has a discrete structure, 
and records information about the original variety (such as its dimension) . 

The weights w a on maximal cones that make trop(y) balanced can be computed 
from Y, as we explain in the next section. 

5. The computational approach to tropical varieties 

An important aspect of tropical varieties is that they can actually be computed 
in practice. This uses an extension of the theory of Grobner bases to fields with a 
valuation. 

Fix a splitting (imval) — > K* of the valuation. This is a group homomorphism 
u M> t u with val(i u ) = u. For example, when K = C with the trivial valuation 
(val(a) = for all o ^ 0), then we can choose the splitting M> 1. When K = 
C{{t}}, we can choose u H> t u , and when K = Q with the p-adic valuation, we can 
choose u i— > p u . Such splittings always exist when K is algebraically closed; see |28[ 
Lemma 2.1.13]. 

Let R = {a G K : val(a) > 0} be the valuation ring of K. The ring R is local, 
with maximal ideal m = {a S K : val(a) > 0} U {0}. The quotient k = R/m is the 
residue field. 

Example 5.1. (1) When K = C has the trivial valuation, we have R 
". ' . and m = 0, so k = C. 

(2) When K = <C{{t}}, R = |J„>i CJt 1 /"], and k = C. 

(3) When K = Q p , R = Z p , and k = Z/pZ. 

Given a polynomial / = c u x u G K[xf x , . . . , x^ 1 }, and w G (imval)™, the 
initial form is 

m w (f)= ]T i-^Wc^Gk^,...,!* 1 ], 

va\(c u )-\-w-u— trop(/) (w) 
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(x + y + 1) 



(1) 



(x + xy) = (l-yy) 

L / 





(y) = (i) 



(xy) = (1) 




Figure 13. The Grobncr complex of Example [5^31 



where for a € R we denote by a the image of a in k. 

Example 5.2. Let K = Q with the 2-adic valuation, and let / = 2x 2 + xy + 
6y 2 + 5a; — 3y + 4. Then for w = (2,2) we have trop(/)(w) = 2, so in w (/) = 
5x + Hy + 2~ 2 4 = x + y+1 6 Z/2Z[x ±1 , y ±1 ]. 

For u> = (—2, —1) we have trop(/)(w) = —3, so in„,(/) = x 2 + xy. 

Given an ideal / C K[x^ , . . . , x^ 1 ] and w £ (im val) n , the initial ideal of I is 



This is a variant of the standard theory of Grobncr bases for ideals in a poly- 
nomial ring; see j8] for an excellent introduction to the standard case. As in that 
setting, the initial ideal need not be generated by the initial forms of a generating 
set for /. There are always finite generating sets for J, however, for which this is 
the case. These finite sets (Grobner bases) can be computed using a variant of the 
standard Grobner basis algorithm. 

The connection of this theory of Grobner bases to tropical geometry is the 
following computational characterization of tropical varieties, due to Sturmfels [361 
Chapter 9]. 

Proposition 5.3. Let Y = V(I) C (K*) n and let w e (imval)™. Then w £ 
trop(y) if and only if in w (I) / (1) C kfx^ 1 , . . . jX^ 1 ]. 

Example 5.4. Let I = (2x 2 + xy + 6y 2 + 5x - 3y + 4) e Q[x ±1 ,j/ ±1 ], where Q 
has the 2-adic valuation. The claim of Proposition 15 . 31 is illustrated in Figure [T3l 

There is a polyhedral complex £ with in w (I) constant for w £ rclint(cr) for any 
a G E. This is the Grobner complex of a homogenization of /. In the case that 
K = C with the trivial valuation the Grobncr complex is a polyhedral fan, called 
the Grobner fan. See [2], |31j . [351 Chapter 2] for more on the Grobner fan, and 
[27j . |28j for expositions of the Grobner complex. 

Proposition 15.31 implies that trop(y) is the union of the polyhedra a in the 
Grobncr complex of I(Y) for which m w (I) ^ (1) for any w S rchnt(cr). The 



in™ (J) = {in w (f) : f el). 
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Figure 14. The balancing condition 

software gf an [231 by Anders Jensen computes tropical varieties by exploiting this 
Grobner description. 

The Structure Theorem ( Theorem I4.8[) asserts that trop(F) is the support of 
a weighted balanced polyhedral complex. The weights that make the polyhedral 
complex balanced can be defined using the Grobner theory we have just summa- 
rized. We assume that the polyhedral complex structure £ has been chosen, as 
described above, so that in w (I(Y)) is constant on the relative interior of polyhedra 
of S. Fix w G (imval)™ in the relative interior of a maximal polyhedron of S. 
Then V(m w (I(Y))) C (k*)' 1 is a union of (k*) d -orbits, where d = dim(y) (see HH 
Chapter 3] for details). We set w a to be the number of such orbits (counted with 
multiplicity). 

Hidden in the proof of the Structure Theorem is the fact that this choice makes 
the polyhedral complex S balanced. 

Example 5.5. Let / = x 2 + 3x + 2 + x 2 y + 2xy 2 - 2y 2 C C[x ±1 ,y ±1 ]. 
Then trop(V(/)) is a one-dimensional fan with five rays, spanned by the vec- 
tors {(1,0), (0,1), (-1,0), (-1,-1), (0,-1)}. When w = (0,1), trop(/)H = 0, 
so in w (f) = x 2 + 3a; + 2 = (x + 2)(x + 1). We then have V(in w (f)) = {(-2, a) : 
a G C*} U {(-1, a) : a G C*}. The weight on the cone spanned by (0, 1) is thus 2. 
When w = (-1,-1), in^Cf) = x 2 y + 2xy 2 , so V{m w (f)) = V{x + 2y) = {(2a, -a) : 
a G C*}. This makes the weight on this cone 1. Similarly, the weight on the cone 
spanned by (1, 0) is 2 and all other weights are 1. Note that 

This is illustrated in Figure HU 

6. Connections to subvarieties of toric varieties 

Tropical varieties record information not just about subvarieties of the algebraic 
torus (K*) n , but also about their compactifications. This vastly extends the reach 
of tropical techniques; for example, every projective variety is a compactification of 
a subvariety of the algebraic torus. The connection is through the theory of toric 
varieties. 

We assume here that K = C. This means that for Y G (C*)™, trop(F) is the 
support of a weighted balanced rational polyhedral fan. 
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Definition 6.1. A (normal) toric variety is a normal variety A containing a 
dense copy of T = (C*) n with an action of T on A that extends the action of T on 
itself. 

Examples include: 

(1) X = (C*) n , 

(2) X = A n D (C*) n = {x e A" : x, ^ for 1 < i < n}, 

(3) X = P" D (C*) n = {x 6 P" : a* ^ for < i < n}, 

(4) X = P 1 x P 1 d (C*) 2 . 

A toric variety A" is a union of T-orbits. These can be recorded using a poly- 
hedral fan S. 

Example 6.2. The projective plane P 2 decomposes into the following T = 
(C*) 2 -orbits: 

(C*) 2 U {[0 : a : b] : a, b e C*} U {[a : : 6] : a, b e C*} U {[a : b : 0] : a, 6 e C*} 

U{[1 : : 0]}U {[0 : 1 : 0]}U {0 : : 1]}. 
The corresponding fan is shown in Figure 1151 




Figure 15. The fan of P 2 

Alternatively (and more standardly), given a rational polyhedral fan S we 
construct a toric variety Xy. by gluing together torus orbits closures. Each cone of 
S determines an affine toric variety, and the fan tells us how to glue them together. 
For example, for P 2 the fan tells us to construct P 2 by gluing together the three 
affine charts {x € P 2 : xi ^ 0} for < i < 2. For more background on toric 
varieties, some good references include [9] and [17]. 

The connection to tropical geometry begins with the following question. 

Question 6.3. Given a toric variety As, and a subvariety Y C As, which 
T-orbits of As docs Y intersect? 

Surprisingly, the answer uses tropical geometry The subvariety Y intersects 
the torus orbit indexed by a S S if and only if trop(Y" n T) intersects relint(cr). 
This follows from work of Tevelev 1381 . 

Example 6.4. Let Y = V(x + y + z) C P 2 . Then trop(FnT) = trop(x + j/+l) ! 
which is the standard tropical line. This intersects every one of the cones of the 
fan of P 2 except for the top-dimensional ones. Indeed, the top-dimensional cones 
correspond to the T- fixed points [1 : : 0] , [0 : 1 : 0] and [0:0: 1] , which do not lie 
in Y, while every other T-orbit does contain a point of Y. 
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A fundamental problem in algebraic geometry, especially in the consideration 
of moduli spaces, is to find a good compactification of a variety. Here the notion 
of "good" will depend on the specific problem, but we often require the compacti- 
fication to be smooth, the "boundary" (new points added in the compactification) 
to be a divisor (codimension-one), and the irreducible components of this divisor 
to intersect nicely. 

EXAMPLE 6.5. Let A = {Hi, . . . , H s } be a hyperplane arrangement in P n , 
where H, = {x G P" : a, ■ x = 0}, with a t G C n+1 . Let Y = P™ \ A. This can 
be embedded into (C*) s_1 by sending y G Y to [a± ■ y : • • • : a s ■ y]. Let A be the 
(n + 1) x s matrix with columns the vectors a%, which we assume has rank n + 1, 
and let B be a (s — n — 1) x (n + f ) matrix of rank s — n — 1 with AB T = 0. Then 
Y = VQ2™=i bijXj : 1 < i < s — n — 1). One choice of compactification of Y is the 
original P"; another is the DeConcini-Procesi wonderful compactification [10j . 

A natural way to compactify a variety is to take its closure in a larger variety 
The idea we follow, due to Tevelev [38], is to take as the larger variety a toric 
variety whose fan has support the tropical variety Note that if dim(Y") > 1 there 
is not a unique such fan, and there may be no preferred choice. 

Definition 6.6. Fix Y C T, and choose a fan S with support trop(F). The 
closure Y = cl(Y C Xs) is a tropical compactification of Y. 

Tropical compactifications have nice properties: 

(1) Y is proper (compact), 

(2) Y intersects a codimension-fc T-orbit of X^ in codimension fc. 

The first condition is somewhat surprising, since the toric variety X^, is not 
itself compact. For example, if Y = V(x + y + 1) C (C*) 2 , then trop(F) is the 
standard tropical line. There is only one polyhedral fan E with this support, and the 
corresponding toric variety is P 2 with three points removed, which is not compact. 
However in this case the closure of Y in P 2 , which is clearly compact, does not pass 
through these three points, so the closure of Y in X-% equals the closure of Y in P 2 , 
so is also compact. 

The second condition means that the pull-backs to Y of the codimension-fc 
torus-invariant strata on X-% give a finite number of distinguished classes in the 
Chow group A k (Y). For example when fc = 1 this gives a distinguished collection 
of effective divisors on Y. 

If the fan £ is chosen to be sufficiently refined then we get further control over 
the compactification Y . One way to guarantee "sufficiently refined" is to choose 
a fan E so that m w (I(Y)) is constant for all w G rclinter for all a 6 E. By 
further refining E we can also assume that the toric variety X-% is smooth. With a 
sufficiently refined fan we have: 

(1) The multiplicity w a on a maximal cone a of E equals the intersection 
number [Y] ■ [V(a)], where V{&) is the closure of the T-orbit corresponding 

to (T. 

(2) For any a £ E, the intersection of Y with the T-orbit O a is the quotient 
F(in tu (/(y)))/(C*) dim,T for any w G relint(er). 

See also [22], [33], and |37j for more details on this. The connection to inter- 
section theory has been further developed by Allermann and Rau [1], which is the 
tropical analogue of earlier toric work by Fulton and Sturmfels |18j . 
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Example 6.7. When Y = P n \ A, as in Example 16. 5[ there is a coarsest fan 
structure £ on trop(F) C M s_1 , since every other fan with support trop(F) has 
cones that subdivide those of E. The tropical compactification Y coming from 
taking the closure in is the DeConcini/Procesi wonderful compactification for 
most choices of A; see [15] and |38| . 

A motivating example of this is given by the moduli space M$_ n . The moduli 
space Mo, n parameterizes isomorphism classes of smooth genus zero curves with n 
distinct marked points. It thus parameterizes ways to arrange n distinct point on 
P 1 up to Aut(P 1 ). For example, Mo,3 is a point, as there is an automorphism of P 1 
that takes any three distinct points to 0, 1, oo. When n = 4, Mo. 4 = P 1 \ {0, 1, 00}. 
In general, 

Mo,n = (P 1 \ {0, 1, 00})"- 3 \ diagonals 
= (C* \ {l})" -3 \ diagonals 

= P" -3 \ {x = 0, Xi = 0, Xi = xq, Xi = Xj : 1 < i < j < ??}. 

We thus have Mo^ n as the complement of ("7 1 ) = (2) — n + 1 hypcrplancs. This 

means the moduli space Mq^ can be be embedded into (C*)(3)- " as a closed 
subvaricty as in Example 16.51 The tropical variety trop(Mo in ) is the support of 

a (n — 3)-dimcnsional fan A in The toric variety A"a is smooth, but not 

complete (projective). 

The fan A is the space of phylogcnetic trees, which comes from mathematical 
biology. See, for example, [4] for more on this space, and |34j for some of the 
connection, which uses Kapranov's description |25j of Mo, n as the Chow quotient 
of a Grassmannian. Maximal cones of A are labelled by trivalent trees with n 
labelled leaves. A point in the cone records the length of the internal edges in the 
tree. 

A picture of A when n = 5 is shown in Figure [TBI This is a two-dimensional fan 
in R 5 , so its intersection with the four-dimensional sphere in M 5 is a graph, which 
is drawn in Figure IT6l 

The closure of Mo ; „ in is the Deligne-Mumford moduli space Mo, n of stable 
genus zero curves with n marked points. This parameterizes isomorphism classes 
of trees of P 1 's with n marked points and at least three special points (nodes or 
marked points) on each component. See |21j or [38] for details. 

For (7 6 A, the intersection of Mo.„ with the torus orbit corresponding to a is 
the stratum of all curves with dual graph the corresponding tree. In particular, the 
intersection of Mo, n with a torus-invariant divisor on Xa is a boundary divisor. 

The moduli space Mo >n and the toric variety Xa are closely related. Their 
Picard groups are isomorphic, and the inclusion i : Mo ;M — > Xa introduces an 
isomorphism i* : A*(Xa) — > A*(Mo t n). This generalizes to general wonderful 
compactifications; see [16] . 

References 

1. Lars Allermann and Johannes Rau, First steps in tropical intersection theory, Math. Z. 264 
(2010), no. 3, 633-670. 



INTRODUCTION TO TROPICAL ALGEBRAIC GEOMETRY 



17 



34 




1 



15 23 



Figure 16. The tropical variety of M 0j 5 




Figure 17. A stable curve with 7 marked points 



2. David Bayer and Ian Morrison, Standard bases and geometric invariant theory. I. Initial ideals 
and state polytopes, J. Symbolic Comput. 6 (1988), no. 2-3, 209-217, Computational aspects 
of commutative algebra. 

3. Robert Bieri and J. R. J. Groves, The geometry of the set of characters induced by valuations, 
J. Reine Angew. Math. 347 (1984), 168-195. 

4. Louis J. Billcra, Susan P. Holmes, and Karen Vogtmann, Geometry of the space of phylogenetic 
trees, Adv. in Appl. Math. 27 (2001), no. 4, 733-767. 

5. Tristram Bogart, Anders N. Jensen, David Speyer, Bernd Sturmfels, and Rekha R. Thomas, 
Computing tropical varieties, J. Symbolic Comput. 42 (2007), no. 1-2, 54—73. 



18 



DIANE MACLAGAN 



6. Peter Butkovic, Max-linear systems: theory and algorithms, Springer Monographs in Mathe- 
matics, Springer- Ver lag London Ltd., London, 2010. 

7. Dustin Cartwright and Sam Payne, Connectivity of tropicalizations, arXiv: 1204.6589 2012. 

8. David Cox, John Little, and Donal O'Shea, Ideals, varieties, and algorithms, third ed., Under- 
graduate Texts In Mathematics, Springer, New York, 2007, An Introduction To Computational 
Algebraic Geometry And Commutative Algebra. 

9. David A. Cox, John B. Little, and Henry K. Schenck, Toric varieties, Graduate Studies in 
Mathematics, vol. 124, American Mathematical Society, Providence, RI, 2011. 

10. Corrado De Concini and Claudio Procesi, Wonderful models of sub space arrangements, Selecta 
Math. (N.S.) 1 (1995), no. 3, 459-494. 

11. Jesus A. De Loera, Jorg Rambau, and Francisco Santos, Triangulations, Algorithms and 
Computation in Mathematics, vol. 25, Springer- Verlag, Berlin, 2010, Structures for algorithms 
and applications. 

12. Magnus Dchli Vigeland, The group law on a tropical elliptic curve, Math. Scand. 104 (2009), 
no. 2, 188-204. 

13. Jan Draisma, A tropical approach to secant dimensions, J. Pure Appl. Algebra 212 (2008), 
no. 2, 349-363. 

14. Manfred Einsiedler, Mikhail Kapranov, and Douglas Lind, N on- Archimedean amoebas and 
tropical varieties, J. Reine Angew. Math. 601 (2006), 139-157. 

15. Eva Maria Feichtner and Bernd Sturmfels, Matroid polytopes, nested sets and Bergman fans, 
Port. Math. (N.S.) 62 (2005), no. 4, 437-468. 

16. Eva Maria Feichtner and Sergey Yuzvinsky, Chow rings of toric varieties defined by atomic 
lattices, Invent. Math. 155 (2004), no. 3, 515-536. 

17. William Fulton, Introduction to toric varieties, Annals of Mathematics Studies, vol. 131, 
Princeton University Press, Princeton, NJ, 1993, The William H. Roever Lectures in Geome- 
try. 

18. William Fulton and Bernd Sturmfels, Intersection theory on toric varieties, Topology 36 
(1997), no. 2, 335-353. 

19. Stephane Gaubcrt and Max Plus, Methods and applications of (max, +) linear algebra, STACS 
97 (Liibcck), Lecture Notes in Comput. Sci., vol. 1200, Springer, Berlin, 1997, pp. 261-282. 

20. Israel M. Gelfand, Mikhail M. Kapranov, and Andrei V. Zelevinsky, Discriminants, resultants 
and multidimensional determinants, Modern Birkhauscr Classics, Birkhauscr Boston Inc., 
Boston, MA, 2008, Reprint of the 1994 edition. 

21. Angela Gibncy and Diane Maclagan, Eguations for Chow and Hilbert quotients, Algebra 
Number Theory 4 (2010), no. 7, 855-885. 

22. Paul Hacking, The homology of tropical varieties, Collect. Math. 59 (2008), no. 3, 263-273. 

23. Anders N. Jensen, Gfan, a software system for Grbbner fans and tropical varieties, Available 
at http://homc.imf.au.dk/jcnscn/softwarc/gfan/gfan.html. 

24. Anders Ncdcrgaard Jensen, Hannah Markwig, and Thomas Markwig, An algorithm for lifting 
points in a tropical variety, Collect. Math. 59 (2008), no. 2, 129-165. 

25. Mikahil M. Kapranov, Chow quotients of Grassmannians. I, I. M. Gel'fand Seminar, Adv. 
Soviet Math., vol. 16, Amer. Math. Soc, Providence, RI, 1993, pp. 29-110. 

26. Eric Katz, Hannah Markwig, and Thomas Markwig, The j -invariant of a plane tropical cubic, 
J. Algebra 320 (2008), no. 10, 3832-3848. 

27. Diane Maclagan, Polyhedral structures on tropical varieties, Available at 
http://www.warwick.ac.Uk/staff/D.Maclagan/papers/Bellairs.pdf, 2011. 

28. Diane Maclagan and Bernd Sturmfels, Introduction to trop- 
ical geometry, Draft Book In Progress. Available at 
http : / /www. Warwick. ac .uk/staff/D .Maclagan/papers/Tropicalbook. pdf 

29. Grigory Mikhalkin, Introduction to tropical geometry (notes from the IMP A lectures), 
larXiv:0709. 10491 

30. , Tropical geometry and its applications, International Congress of Mathematicians. 

Vol. II, Eur. Math. Soc., Zurich, 2006, pp. 827-852. 

31. Teo Mora and Lorenzo Robbiano, The Grobner fan of an ideal, J. Symbolic Comput. 6 (1988), 
no. 2-3, 183-208, Computational aspects of commutative algebra. 

32. Sam Payne, Fibers of tropicalization, Math. Z. 262 (2009), no. 2, 301-311. 

33. David Speyer, Tropical geometry, Ph.D. thesis, University of California, Berkeley, 2005. 



INTRODUCTION TO TROPICAL ALGEBRAIC GEOMETRY 



19 



34. David Spoyer and Bcrnd Sturmfels, The tropical Grassmannian, Adv. Geom. 4 (2004), no. 3, 
389-411. 

35. Bernd Sturmfels, Grobner bases and convex polytopes, University Lecture Series, vol. 8, Amer- 
ican Mathematical Society, Providence, RI, 1996. 

36. , Solving systems of polynomial equations, CBMS Regional Conference Series in Mathe- 
matics, vol. 97, Published for the Conference Board of the Mathematical Sciences, Washington, 
DC, 2002. 

37. Bernd Sturmfels and Jenia Tevelev, Elimination theory for tropical varieties, Math. R,es. Lett. 
15 (2008), no. 3, 543-562. 

38. Jenia Tevelev, Compactifications of subvarieties of tori, Amer. J. Math. 129 (2007), no. 4, 
1087-1104. 

39. Giinter M. Ziegler, Lectures on polytopes, Graduate Texts in Mathematics, vol. 152, Springcr- 
Verlag, New York, 1995. 

Mathematics Institute, University of Warwick, Coventry, CV4 7AL, United King- 
dom 

E-mail address: D.Maclagan@warwick.ac.uk 



